#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[100009],b[100009]={0},i,j,k;
	while(cin>>n&&n!=EOF)
	{
		for(i=1;i<=n;i++)
		cin>>a[i];
		for(i=1;i<=n;i++)
		{
			b[i]=0;
			for(j=1;j<=i;j++)
			b[i]+=a[j];
		}
		sort(b+1,b+n+1);
		cout<<b[n]<<endl;
	}
    return 0;
}

